Small weight codewords in LDPC codes defined by (dual) classical generalized quadrangles
نویسندگان
چکیده
We find lower bounds on the minimum distance and characterize codewords of small weight in low-density parity check codes defined by (dual) classical generalized quadrangles. We analyze the geometry of the non-singular parabolic quadric in PG(4, q) to find information about the low-density parity check codes defined by Q(4, q), W(q) and H(3, q). ForW(q) and H(3, q), we are able to describe small weight codewords geometrically. For Q(4, q), q odd, and for H(4, q), we improve the best known lower bounds on the minimum distance, again only using geometric arguments. Similar results are also presented for the LDPC codes LU(3, q) given in [10].
منابع مشابه
On codewords in the dual code of classical generalized quadrangles and classical polar spaces
In [8], the codewords of small weight in the dual code of the code of points and lines of Q(4, q) are characterized. Using geometrical arguments, we characterize the codewords of small weight in the dual code of the code of points and generators of Q(5, q) and H(5, q). For the dual codes of the codes of Q(5, q), q even, and Q(4, q), q even, we investigate the codewords with the largest weights....
متن کاملOn codewords in the dual code of classical generalised quadrangles and classical polar spaces
In [9], the codewords of small weight in the dual code of the code of points and lines of Q(4, q) are characterised. Inspired by this result, using geometrical arguments, we characterise the codewords of small weight in the dual code of the code of points and generators ofQ(5, q) andH(5, q), and we present lower bounds on the weight of the codewords in the dual of the code of points and k-space...
متن کاملFrom Cages to Trapping Sets and Codewords: A Technique to Derive Tight Upper Bounds on the Minimum Size of Trapping Sets and Minimum Distance of LDPC Codes
Cages, defined as regular graphs with minimum number of nodes for a given girth, are well-studied in graph theory. Trapping sets are graphical structures responsible for error floor of low-density paritycheck (LDPC) codes, and are well investigated in coding theory. In this paper, we make connections between cages and trapping sets. In particular, starting from a cage (or a modified cage), we c...
متن کاملHemisystems of small flock generalized quadrangles
In this paper, we describe a complete computer classification of the hemisystems in the two known flock generalized quadrangles of order (5, 5) and give numerous further examples of hemisystems in all the known flock generalized quadrangles of order (s, s) for s 6 11. By analysing the computational data, we identify two possible new infinite families of hemisystems in the classical generalized ...
متن کاملar X iv : c s / 06 06 05 1 v 1 [ cs . I T ] 1 2 Ju n 20 06 Minimum Pseudo - Weight and Minimum Pseudo - Codewords of LDPC Codes ∗
In this correspondence, we study the minimum pseudo-weight and minimum pseudo-codewords of low-density parity-check (LDPC) codes under linear programming (LP) decoding. First, we show that the lower bound of Kelly, Sridhara, Xu and Rosenthal on the pseudo-weight of a pseudo-codeword of an LDPC code with girth greater than 4 is tight if and only if this pseudo-codeword is a real multiple of a co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Des. Codes Cryptography
دوره 42 شماره
صفحات -
تاریخ انتشار 2007